我们考虑通过变质机器人系统(MRS)在有限3D立方网格中搜索,该系统由匿名模块组成。在整个模块保持连接的同时,模块可以执行滑动和旋转。随着模块的数量增加,MRS可以执行的各种动作增加。搜索问题要求MRS在给定的有限字段中找到目标。 Doi等人。 (SSS 2018)演示了用于搜索有限2D平方网格的必要和足够数量的模块。我们考虑在有限3D立方网格中搜索并调查共同知识的效果。我们考虑三种不同的设置。首先,我们表明,当所有模块配备公共指南针时,我们就需要三个模块,即,他们就标准的方向和方向达到$ x $,$ y $和$ z $ x。其次,当所有模块都达成垂直轴的方向和方向时,我们表明需要四个模块并且充分。最后,我们表明,当所有模块都没有配备普通的指南针时,需要五个模块。我们的结果表明,3D立方网格中的MRS的形状比2D方形网格中的结构更丰富。
translated by 谷歌翻译